'Ενα πεντόμινο αποτελείται από πέντε ισομεγέθη
τετράγωνα οργανωμένα σε ένα σχήμα, με τρόπον ώστε το καθένα
να έχει τουλάχιστον μία κοινή πλευρά με κάποιο άλλο. Υπάρχουν
12 δυνατοί συνδυασμοί των 5 τετραγώνων (συν τα ισοδύναμά τους
που μπορούν να προκύψουν με διαδοχική περιστροφή ή ανάκλαση
(καθρέπτισμα)). Κάθε σχήμα όμως ή τα ισοδύναμά του μπορούν
να χρησιμοποιηθούν ΜΟΝΟ μία φορά.
Στο συγκεκριμένο applet, κάθε κομμάτι/σχήμα αντιπροσωπεύεται
από διαφορετικό χρώμα.
Ας θεωρήσουμε μια σκακιέρα 8Χ8, η οποία και αποτελείται από
64 τετράγωνα. Εάν αποκλείσουμε 4 τετράγωνα, είναι δυνατόν
να γεμίσουμε τα υπόλοιπα (60) τετράγωνα της σκακιέρας με τα
12 πεντόμινο;
Το applet αυτό θα επιχειρήσει να λύσει αυτόν
τον γρίφο, επιδεικνύοντας μια απλή μέθοδο αναζήτησης.
- Προκειμένου να δημιουργήσετε τη δική σας
σκακιέρα, πατήστε το κουμπί Clear.
- Στη συνέχεια επιλέξτε κάνοντας click με
το ποντίκι, 4 κενά τετράγωνα ή αφήστε το applet να τα επιλέξει
για εσάς παντώντας το πλήκτρο Random.
- Εάν κατά την εκτέλεση του applet πατήσετε
Pause και στη συνέχεια Step θα δείτε τα βήματα δοκιμών που
ακολουθούνται. Πατώντας Go το applet συνεχίζει να εκτελείται
αυτόματα.
- Μπορείτε να ορίσετε την ταχύτητα εκτέλεσης
του applet με το drop-down μενού κάτω δεξιά.
- Μετά την εύρεση μιας πιθανής λύσης μπορείτε
να συνεχίσετε στην διερεύνηση κάποιας άλλης, παντώντας ξανά
το κουμπί Go.
Πηγή του applet : Pentominos
Puzzle Solver
Συγγραφέας : David
J. Eck
Department of Mathematics and Computer Science
Hobart and William Smith Colleges
Geneva, NY 14456
USA
E-mail: eck@hws.edu
|